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Abstract. If A = x + = 2 x > Hi then diamond on A holds. Moreover, if 
A = x+ = 2* and S C {5 < A : cf(<5) ^ cf(x)} is stationary then ^ s holds. 
Earlier this was known only under additional assumptions on \ and/or S. 
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1. Introduction 

We prove in this paper several results about diamonds. Let us recall the basic 
definitions and sketch the (pretty long) history of the related questions. 

The diamond principle was formulated by Jensen, who proved that it holds in L 
for every regular uncountable cardinal k and stationary S C k. This is a prediction 
principle, which asserts the following: 

Definition 1.1. {>S (the set version). 

Assume k = cf(«) > Ho and S C k is stationary, <^>s holds when there is a 
sequence (A a : a S S) such that A a C a for every a € S and the set {a <E S : 
An a = A a } is a stationary subset of k for every A C k. 

The diamond sequence (A Q : a G 5) guesses enough (i.e., stationarily many) 
initial segments of every 4Ck. Several variants of this principle were formulated, 
for example: 

Definition 1.2. <>s- 

Assume k = cf(«) > Ho and S 1 is a stationary subset of k. Now holds when 
there is a sequence (A a : a £ S) such that each A a is a subfamily of V(a), \A a \ < \a\ 
and for every A C k there exists a club C C k such that ^4 n a £ A a for every 

«eCnS. 

Wc know that holds in L for every regular uncountable k and stationary 
S C k. Kunen proved that <)J Os- Moreover, if Si C £2 are stationary subsets 
of k then <>s 2 =>■ (hence Osi)- But the assumption V = L is heavy. Trying 
to avoid it, we can walk in several directions. On weaker relatives see |Sh:829j and 
references there. We can also use other methods, aiming to prove the diamond 
without assuming V = L. 

There is another formulation of the diamond principle, phrased via functions 
(instead of sets) . Since we use this version in our proof, we introduce the following: 

Definition 1.3. ()s (the functional version). 

Assume A = cf(A) > Ho, S C A, S is stationary. <^>s holds if there exists a 
diamond sequence (gs : S G S) which means that gs G s 5 for every S G S, and for 
every g G A A the set {5 G S : g \S = gs} is a stationary subset of A. 

By Gregory [Grc76] and Shelah |Sh:108j we know that assuming A = \ + = 2 X 
and k = cf(ft) 7^ cf(x), k < A, and GCH holds (or actually just \ K = X or < 
x)(\a\ K < x) A cf(x) < k), then 0* A holds (recall that = {5 < A : cf(5) = ft}). 

We have got also results which show that the failures of the diamond above a 
strong limit cardinal are limited. For instance, if A = \ + = 2 X > \i and \i > Ho 
is strong limit, then (by jSh:460j ) the set {k < fx : (}* sx fails} is bounded in fi 
(recall that K is regular). Note that the result here does not completely subsume 
the earlier results when A = 2 X = x + as w c get "diamond on every stationary set 
S C A\S x f / but not <>J; this is inherent as noted in 13.41 In }Sh:829j . a similar, 
stronger result is proved for 0s a: f° r every A = x + = 2 X > /i, ^ strong limit for 
some finite <) C Reg fl/x, for every regular k < fi not from c) wc have <C>5^ , and even 
<)s for "most" stationary S C S 1 ^. In fact, for the relevant good stationary sets 
S C 5* we get OJ. Also weaker related results are proved there for other regular 
A (mainly A = cf(2*)). 
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The present work does not resolve: 

Problem 1.4. Assume y is singular, A = x + = 2 X , do we have § s \ ? (You may 
even assume G.C.H.). 

However, the full analog result for 1 1 .41 consistently fails, see |Sh:186| or |Sh:667j : 
that is: if G.C.H., \ > c Kx) = K then we can force a non-reflecting stationary 
S C S% + such that the diamond on S fails and cardinalities and cofinalities are 
preserved; also G.C.H. continue to hold. But if \ is strong limit, A = x + = 2 X , still 
we know something on guessing equalities for every stationary S C S*; see |Sh:667j . 

Note that this S (by }Sh:186j . |Sh:667j ) in some circumstances has to be "small" 

(*) if (x is singular, 2 X = \ + = A, k = cf(x) and) we have the square D x (i.e. 
there exists a sequence (Cg : 6 < A, S is a limit ordinal), so that C$ is closed 
and unbounded in 5, cf(S) < \ =^ | C<5 1 < X an d if 7 is a limit point of 
Cg then C 7 = Cg PI 7) then holds, moreover, if S C reflects m a 
stationary set of S < A then holds, see jSh:1861 §3]. 

Also note that our results are of the form "^>s for every stationary S C 5*" for 
suitable 5* C A. Now usually this was deduced from the stronger statement "Os- 
However, the results on cannot be improved, see 13.41 

Also if x is regular we cannot improve the result to O5A , see |Sh:186j or |Sh:587| , 

even assuming G.C.H. Furthermore the question on ■O^ when 2 Nl = H2 = 2 N ° was 
raised. Concerning this we show in 13.21 that <0>„n-> may fail (this works in other 

cases, too). 

Question 1.5. Can we deduce any ZFC result on A strongly inaccessible? 

By Dzamonja-Shelah |DjSh:545] we know that failure of SNR helps (SNR stands 
for strong non- reflection), a parallel here is 12. 3^ 2). 

For A = A <A = 2^ weakly inaccessible we know less, still see |Sh:775j . jSh:898j 
getting a weaker relative of diamond, see Definition I3.5f 2). Again failure of SNR 
helps. 

On consistency results on SNR see Cummings-Dzamonja-Shclah |CDSh:57T] . 
Dzamonja-Shelah |DjSh:691 . 

We thank the audience in the Jerusalem Logic Seminar for their comments in the 
lecture on this work in Fall 2006. We thank the referee for many helpful remarks. 
In particular, as he urged for details, the proof of I2.5f l').(2) just said "like 12.31 ' . 
instead we make the old proof of [2.3f 1) prove [2~5T l).f2') by minor changes and make 
explicit 12.5( 3) which earlier was proved by "repeat of the second half of the proof 
of I2.3f 1)" . We thank Shimoni Garti for his help in the proofreading. 

Notation 1.6. 1) If « = cf(«) < A = cf(A) then we let := {5 < A : cf(<5) = «}. 
2) V\ is the club filter on A for A a regular uncountable cardinal. 
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2. Diamond on successor cardinals 

Recall (needed only for part (2) of the Theorem 12. 3ft : 

Definition 2.1. 1) We say A on S has k-SNR or SNR(A, S, k) or A has strong non- 
reflection for S in n when S C := {5 < A : ci(5) = k} so A = cf(A) > k = cf(«) 
and there are h : A — > k and a club E of A such that for every 8 £ SHE for some club 
C oi 5, the function fa |" C is one-to-one and even increasing; (note that without loss 
of generality a G nacc(i?) =>• a successor and without loss of generality E = A, so 
H G Reg n A\k+ SNR(/i, S n /i, k)). If 5" = we may omit it. 

Remark 2.2. Note that by Fodor's lemma if ct{$) = k > Ho and is a function 
from some set 2 <5 and the range of /i is C k then the following conditions are 
equivalent: 

(a) ft. is one-to-one on some club of S 

(b) h is increasing on some club of 5 

(c) Rang(ft,|'S') is unbounded in k for every stationary subset S of 8. 
Our main theorem is: 

Claim 2.3. Assume A = 2 X = x + - 

1) If S C. X is stationary and S G S cf(<5) ^ cf(x) tften <0s holds. 

2) If^o < k = cf(x) < X an< ^ fails where S = (or just S C is a stationary 
subset of X) then we have SNR(A, k) or just X has strong non-reflection for SCS^ 
in k. 

Definition 2.4. 1) For a filter D on a set / let Dom(Z?) := / and S is called 
D-positive when S C I A (I\S) £ D and D+ = {S C Dom(D) : S is D-positive} 
and we let D + A = {B C I : B U (7\vl) G £>} (so if D = V x , the club filter on the 
regular uncountable A then D + is the family of stationary subsets of X). 
2) For D a filter on a regular uncountable cardinal A which extends the club filter, 
let <)d means: there is / = (f a : a G S) which is a diamond sequence for D 
(or a D-diamond sequence) which means that S G D + and for every g G A A the 
set {a < X : g\a = f a } belongs to D + ; so / is also a diamond sequence for the 
filter D + S, (clearly {)$ means (}v x +s f° r S a stationary subset of the regular 
uncountable A). 

A somewhat more general version of the theorem is 

Claim 2.5. 1) Assume X = x + = 2 X and D is a X-complete filter on X which 
extends the club filter. If S G D + and 5 G S cf(5) ^ cf(x) then we have Qd+s- 
2) We have ()d when : 

(a) X = X <x 

(b) f = (foe ■■ a < A) lists U{ Q A : a < A} 

(c) S G D + 

(d) u = (u a : a G S) and u a C a for every a G S 

(e) x = sup{|u Q |+ : a < X} < X 

(/) D is a x + -complete filter on X extending the club filter 

(g) (V.9 G X X)(3 D+ S G S)[S = sup{a G us : g\a e {fp : P € us}}}. 
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3) Assume A = x + = 2* <™rf Ho < k = cf(x) < \, S <Z is stationary, and D is a 
X-complete filter extending the club fitter on X to which S belongs. If fails then 
SNR(A,5,k). 

Proof. Proof of 1231 Part (1) follows from 1231; 1) for D the filter V x + S. Part (2) 
follows from imp) for D the filter V x + S. E fag| 

Proo/. Proof of 1231 
Proof of part (1) 

Clearly we can assume 

©o X > Ho as for x = Ho the statement is empty. 

Let 

©l (/« : a < A) list the set {/ : / is a function from /3 to A for some /3 < A}. 

For each a < A clearly \a\ < x so let 

©2, a (u a .e '■ £ < x) be C-incrcasing continuous with union a such that e < x 
K,e| < H + |e| < x- 

For g G A A let h g G X X be defined by 

©3, s h g (a) = Min{/3 < A : 5 \ a = f p }. 

Let cd, (cd 6 : e < x) be such that 

©4 (o) cd is a one-to-one function from X X onto A such that 
cd(a) > sup{a e : e < x} (when a = (a s : e < x)) 
(b) for e < x, cd £ is a function from A to A such that 
a = (a e : e < x) £ X A => cd 6 (cd(a)) = a e 

(they exist as A = A x , in the present case this holds as 2 X = x + = A). 
Now we let (for j3 < A, e < %): 

©5 /a E be the function from Dom(/ / g) into A defined by /i E (a) = cd e (/ / 3(a)) 
so Dom(/^ e ) = Dom(/ (3 ). 

Without loss of generality 

©6 ol G S 1 =>■ a is a limit ordinal. 

For g G A A and e < x we let 

S| = |<5 € S : 5 = sup{a G ug >E : for some /3 G us. 6 
we have .9 f a = /^jj. 

Next we shall show 

©7 for some e(*) < x for every 5 G A A the set S 1 ^*^ is a D-positive subset of A. 
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Proof of ©7 Assume this fails, so for every e < \ there is g e G A A such that S ge 
is not /^-positive and let E e be a member of D disjoint to S ge . Define g G A A by 
g(a) := cd({g E (a) : e < %)) and let h g G A A be as in ©3, s , i.e. h g {a) = Min{/3 : 
9 \ 01 = fp}- 

Let E* = {5 < A : 5 is a limit ordinal such that a < 5 h g (a) < S}, clearly it 
is a club of A hence it belongs to D and so E = C\{E e : e < \} (~l E* belongs to D 
as D is A-complete and x + 1 < A. 

As S is a £>-positivc subset of A there is <5* G E H S. For each a < <5* as 

£ £ C £, clearly /i s (a) < (5* and a as well as /i 9 (o;) belong to Li{us,, e ■ £ < 
x} = S*, but (it,5„, £ : e < x) is C-increasing hence es,, a = min{e : a 6 U5„,e and 
h g {a) G u$ t € } is not just well defined but also e G [e,5». Q , x) { a , h g {a)} C w^^. 
As cf(<5*) ^ cf(x), by an assumption on S, it follows that for some e(*) < x the 
set i? := {a < <5* : £s,. a < e (*)} is unbounded below <5*. 

So 

(a) a£B=> {a, /i g (a)} C u^.^*) and 

(b) aeB^ g\a = f hg{a) f\ [g E \a = fl {a)>e ] => 9e(*) \a = /L(a) >£ (*V 

But (5* G E C E e u} hence (5* ^ Sg*M by the choice of E £ m, but by (a) + (b) and 

the definition of S^*} } recalling (5* G S we have sup(-B) = (5* => <5* G Sff*l , (where 
/i s (a) plays the role of /? in the definition of S g above), contradiction. So the proof 
of ©7 is finished. 

Let x* = (|e(*)| + No) hence S G S => K, e (*)| < X* and xt < A as x* < X < 
A because Ko,e(*) < x < A. Now we apply 12751 2') which is proved below with 
A, S, D, xf, : < A), (ita, e (*) : 6 G 5) here standing for A, S, D, x, f, u there. 

The conditions there are satisfied hence also the conclusion which says that <>£> 
holds. q23ln 

Proof. Proof ofESp) 
Let 

Hi (cd e : e < x) and cd be as in ©4 in the proof of part (1), possible as we are 

assuming x < A = A <A 
M2 for f3 < A and £ < % let /J ^ be the function with domain Dom(/ i a) such 

that /| iC (a) = cd c (/^(a)) ' 

S3 for g G A A define h g G A A as in ©3 in the proof of part (1), i.e. h g (a) = 
Min{p :g\a = f f3 }. 

If 2 <x < A our life is easier but we do not assume this. For 5 G S let £| be a cardinal, 
and let ((o^ ? , ^) :£<£{) nst the set {(a\,a2) £ mj x mj : Dom(/ Q2 ) = cti}, 
note that £| < recalling |it,5 < x by clause (e) of the assumption. We now try to 
choose (v e , g e , E e ) by induction on e < x, (note that v £ is defined from (g^ : C < £ ) 
(see clause (e) of IH4 below) so we choose just (g £ ,E e )) } such that: 

H4 (a) is a member of D and : ( < e) is C-decreasing with C 

(6) w e = (vf :<5 £ Sfl ^) when E' £ = D{E C : C < e} n A so is A if £ = 

(c) (w^ : C < e) is C-decreasing with ( for each 5 G H £^ 

(d) g £ G A A 
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(e) wf = ifC<ethen ffc \ = & A 

(so if e is a limit ordinal then Vg = f] Vg and e = => uf = £|) 

(/) if «J g J5£ n S then g uf or 6 > Bup{aJ i£ : £ G 

Next 

©i we cannot carry the induction, that is for all e < x- 

Why? Assume toward contradiction that ((v E , g e , E s ) : e < x) is wen defined. Let 
E := D{E £ : e < x}> it is a member of D as D is x + - com plcte. Define g G A A 
by := cd({g e (a) : £ < x))- Let E* = {5 < A : 6 a limit ordinal such that 
/i g (a) < S and <5 > sup(Dom(/ Q ) U Rang(/ Q )) for every a < 5}, so E* is a club of 
A hence it belongs to D. By assumption (g) of the claim the set 

S g := {6 G S : 5 = sup{a G u s : (3/3 G u*)(/a = .9 f a)}} 
is D-positive, so we can choose 6 G -E H i?* (~l 5 S . Hence 6 := {a e uj : (3/3 G 

u s)(f/3 = fftct)} is arL unbounded subset of and let ft, : £> — >• u<5 be h{a) — 
min{/3 G ug : fp = g\ot\, clearly h is a function from B into u^. Now a £ B A C < 
X => = .9 1« A C < X //?( Q ),c = 5c T« 3 so for a G B the pair (a,h(a)) 

belongs to {(otg £,atg ?) : £ S u|} for every e < X- Hence for any e < x we have 
B C {a^ : £ G vf } so <5 = sup{a^ : £ G uf }. 

So for the present (5, in clause (f) of KI4 the second possibility never occurs. 

So clearly : e < x) is strictly C-decreasing, i.e. is C-decreasing which is 
impossible as \v® | = £| < X- So we have proved ©1 hence we can assume 

©2 there is e < x such that we have defined our triple for every ( < e but we 
cannot define for e. So we have ((v^,g^,E^) : £ < e). 

As in EB 4 (e), let 

0! E' £ be A if e = and n{£ c : C < e] if e > and let S 1 , := S n 

Clearly w e is well defined, see clauses (b),(e) of KI4, and for 5 G 5* let = { f? 2 _ : 

£ G so each member is a function from some a G C <5 into some ordinal < <5. 
Let 

©2 Si := {5 G 5** : there are /', /" G J 7 ,? which are incompatible as functions} 

©3 S% '•= {S € S* : 6 but the function U {/ : / G Fg} has domain ^ 5} 
©4 5 3 * = S,\(SJ U Sf ). 

For 5 G 1S3 let ,g| = U{/ : / G Ja}, so by the definition of (5| : £ = 1, 2, 3) clearly 
g* & G 5 5. Now if (<7| : 8 G $3) is a diamond sequence for D then we are done. 

So assume that this fails, so for some g G A A and member E of D we have 
6^S^r\E=^gg^g \ 6. Without loss of generality E is included in E' e . But then 
we could have chosen (g, E) as (g e ,E e ), recalling v £ was already chosen. Easily the 
triple (g E , E e ,v e ) is as required in ©1, contradicting the choice of e in © 2 so we are 
done proving part (2) of Theorem 12.31 hence also part (1). '-fcjta'i 



8 



SAHARON SHELAH 



Proof. Proof of part (3) 

We use cd,cd e (for e < x), ■ £ < x) ■ a < X) 7 {f a : a < A), (/* >£ : a < 

A, e < x) an d S g for e < n as in the proof of part (1). 

Recall n, a regular uncountable cardinal, is the cofinality of the singular cardinal 
X and let (% 7 : 7 < k) be increasing with limit X- F° r every 7 < k we ask: 
The 7-Question: Do we have: for every g £ A A, the following is a -D-positive subset 

of A: 

{8 £ S : Sj[g] CiS is a stationary subset of 5} where 5 7 [g] := {( < A: cf(C) G [H , ft), 
sup(u^ ;XT ) = £ and for arbitrarily large a £ uq^ Xi for some /3 £ u^, Xt and e < x 7 , 
we have Dom(/^) = a and g \ a = fl s }. 

Case 1 : For some 7 < k, the answer is yes. 

Choose (C5 : 5 G 5) such that Ca is a club of 5 of order type cf(<5) = K. 

For 8 G S C ,S A let ti 4 := U{w QjX ^ : a G C5}. 

Clearly 

EH 2 \ug\ < K + X 7 < X 

EB3 for every g G A A for D-positivcly many 8 £ S, we have (5 = sup{a G u<j : 
9\ a G {/^e : £ < X 7 and /3 G ua}}- 

Why EB3 holds? Given g G A A, let h g G A A be defined by h g (a) = min{/3 < A : 
g\a = fp}, so h g (a) > a (but is less than A). Let E g = {8 < A : 8 is a limit 
ordinal such that (\fa < 8)h g (a) < 8}, so E g is a club of A and let E' g be the set 
of accumulation points of E g , so E', too, is a club of A. By the assumption of this 
case, the set 5" := {8 G S : 8 n iS 7 [g] is a stationary subset of A} is Z?-positivc, 
hence 5"' := S' n E' is a /^-positive subset of A. Let 8 € S", by £^'s definition, we 
can find B® C E g n 8 unbounded in 8, so without loss of generality B® is closed. 
But Sj[g] fl 8 is a stationary subset of 5, recalling 8 € S", so = _B° fl 5 7 [<?] fl C5 
is a stationary subset of £ as B^, C5 are closed unbounded subsets of 8. 

Clearly £ G B\ =>■ £ G C5 =>■ itf lX C u 4 by the definitions of and ug. Also 
£ G -B] => £ G 5*7 [ff] =>■ (C is a limit ordinal) AC = sup(uf. x ) = sup{a G W£, X7 : 
(3/3 G M<j jXT )(3e < Xi){g\ a = /L)} =>■ ((C is a limit ordinal) A£ = sup{a G ugH( : 
(3/3e Us '\a)(3e<xJ(9\a = fl s )}). 

As Bfi is unbounded in 8 being stationary we are done proving EH 3. 

Now without loss of generality every 8 G S is divisible by x hence 8 = x-y8 and 
let u' s = ug U {x-y a + £ : a G ug,e < X7}, so ug is an unbounded subset of 5, and 
let fg = fas when /3 = x-yCt + £,£ < X-y- So translating what we have is: 

EH4 (a) (f' a : a < X) is a sequence of members of U{^A : /3 < X} 

(b) for 8 G 5, u' s is an unbounded subset of 8 of cardinality 

< Xy X X7 = X 7 (< X) 

(c) for every g G A A for D-positively many 8 £ S we have 

8 = sup{a G u' s : (3/3 G = /£)}. 

Now we can apply part (2) with (f a : a < A), (u' s : 8 £ S) replacing /, (ug : 8 £ S). 
So as there we can prove <0s, hence we are done. 

Case 2 : For every 7 < n the answer is no. 
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Let (g 11 E 1 ) exemplify that the answer for 7 is no; so g 1 G A A and E 1 G D. Let 
E = f] E 7 , so E is a member of D. Let g € A A be defined by g(a) = cd((g 7 (a) : 

7 < k)"(0) x ), i.e. cd e (g , (a)) is g 1 {a) if 7 < k and is if e G [k,x)- 
Let 

Eg := {8 < A : j a limit ordinal such that if a < A then h g (a) < 8 
and 8 > sup(Dom(/ a ) U Rang(/ Q ))}. 

We now define h : A — > k as follows 

EB 5 for 13 < A 

(a) if cf(/3) i [H , ft) or /3 £ £ 9 then ft(/3) = 
(&) otherwise 

ft(/3) = min{7 < k : /3 = supja! G W8, X7 : for some 0:2 G u ^,x 7 
and £ < x 7 we have 9 \ "1 = /a 2 ,J}- 

Now 

ffl6 ft : A — >• k is well defined. 

Why EB 6 holds? Let (3 < A. If cf(/3) £ [H ,/t) or /3 f E g then ft(a) = < re by 
clause (a) of EH 5. So assume cf(/3) G [No,k) and /? G E g . Let (7I e : e < cf(/3)} 
be increasing with limit (3 and let 7^ e = min{7 : s = / 7 }, so e < cf(/3) =>• 
jf 3 e < (3 as j3 G i? 9 . But (vtp tX( : C < CI (x)) i s ^-increasing with union (3 so 
for each e < cf(/3) there is £ = < cf(x) such that {ip £ ,7p E } C up >X( . As 
cf(/3) < k = cf(x) for some ( < K the set {e < cf(/3) : < £} is unbounded in 
cf(/3). So £ can serve as 7 in clause (b) of EB 5 so h{(3) is well defined, in particular 
is less than k so we have proved EBg. 

EB7 if 8 G S n E 1 then for some club C of 8 the function ft, \ C is increasing. 

Why EB7 holds? If not, then by Fodor's lemma for some 7 < k the set {8' G 5 n 5 : 
ft(<5') < 7} is a stationary subset of 8, and we get contradiction to the choice of E 1 
so EB7 holds indeed. 

So h is as promised in the claim. □ 
Note 

Observation 2.6. If k* < A arc regular, strongly does not reflect in A for 
every n G Reg PI K* and II(Rcg fl «;*) < A, then : 

(a) £< K can be divided to < II(Reg n ft*) sets, each not reflecting in any 
in particular 

(6) S# can be divided to < II(Reg Ok,) sets each not reflecting in any 8 G 
S<k, ■ 

Remark 2.7. 1) Of course if A has k-SNR then this holds for every regular A' G 
(k,X). 

2) We may state the results, using A* (see below). 
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Definition 2.8. For each regular n let A* = Min{A : A regular fails to have k— 
SNR}, and let A* be 00 (or not defined) if there is no such A. 
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3. Consistent failure on S% 

A known question was: 
Question 3.1. For 9 e {H ,Hi} do we have (2 N ° = 2 Nl = H 2 => 0>„n,) ? 

So for 6 = Ho the answer is yes (hv !2.3f l)). but what about 6 = Hi? We noted 
some years ago that easily: 

Claim 3.2. Assume V |= GCH or even just 2* e = H^ + i /or ^ = 0, 1, 2. Then some 
forcing notion P satisfies 

(a) P is of cardinality H3 

(b) forcing with P preserves cardinals and cofinalities 

(c) in V p , 2*° = 2 Nl = H 2 , 2* 2 = K 3 

(d) in V p , /aiZs where S = {5 < H 2 : cf (<5) = Hi}, moreover 

(*) i/iere is a sequence A — (As : S £ S) where As an unbounded subset of 
5 of order type uii satisfying 

(**) iff=(f 5 :6€ S)J S G (Ai) ( w i)> tten iftere is / G ( " 2) (u;i) sucft £/ia£ 
ieS'^(5> sup({a G : /(a) < fs(a)}). 

Remark 3.3. Similarly for other cardinals. 

Proof. There is an Hi-complete H3-C.C. forcing notion P not collapsing cardinals, 
not changing cohnalitics, preserving 2 N * = H^ for £ = 0, 1, 2 and |P| = H3 such that 
in V p , we have (*), in fact morcQ than (*) holds - see |Sh:587j . Let Q be the forcing 
of adding H 2 Cohen or just any c.c.c. forcing notion of cardinality H 2 adding H 2 
reals (can be Q, a P-namc). Now we shall show that P * Q, equivalcntly P x Q is 

as required: 

Clause (a): 

|P*Q| = H 3 ; trivial. 
Clause (b): 

Preserving cardinals and cofinalities; obvious as both P and Q do this. 
Clause (c): Easy. 

Clause (d): In V p we have (*) as exemplified by say A = (As : S G S). We shall 
show that V P * Q \= 11 A satisfies (**)". Otherwise in V P * Q we have / = (f s : S G S) 
say in V[Gp, Gq] a counterexample then in V[Gp] for some q G Q and / we have 

V[Gp] |= (q IKq "/ = (fs : 6 e S) where fs : As -> uj\ for each 5 G S 
form a counterexample to (*)"). 

Now in V[Gp] we can define g = (g\ : S G S) G V[Gp] where a function with 

domain ^4,5, by 

gl{a)={i-.q¥f s {a)^i}. 

■'"I.e. there is A = (j4g : 5 € 5) where A,5 is an unbounded subset of 5 of order type £Ji 
satisfying: 

ii f = (fs : S eS),fs e ( ' 4i) wi then there is / G C^wi such that for every 6 € S* 2 for 
every a £ A,5 large enough we have /(ct) = fs(a)- 
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So in V[Gp] we have q \\-q " /\ (Va £ As)fs(oi) £ g](a)}". Also (a) is a countable 

<5es 

subset of cji as Q satisfies the c.c.c. 

For S £ S we define a function 3,5 : — > by letting g$(a) = (swp(gl(a)) + 1 

hence gs{a) < uii so (g$ : 5 £ S) is as required on / in (**) in V[Gp], of course. 

Apply clause (**) in V[Gp] to (g$ : S £ S) so we can find <? : ui2 — > tOi such that 

f\ S > sup{a £ As,gs(a) > g(a)}. Now g is as required also in V[Gp][Gq]. Q^O 
ses ^^"^ 

We may wonder can we strengthen the conclusion of 12.31 to (of course the 
demand in clause (e) and (f ) in claim 13.41 below are necessary, i.e. otherwise <0>5 
holds). The answer is not as: (the restriction in (c) and in (f) are best possible). 

Observation 3.4. Assume A = A <A ,5 C S*- 
Then for some P 

(a) P is a forcing notion 

(6) P is of cardinality A + satisfying the A + -c.c. 

(c) forcing with P does not collapse cardinals and does not change cofinality 

(d) forcing with P adds no new 77 £ A> Ord 

(e) 5 fails for every stationary subset 5 of A such that 

(a) SCS* when {3/j < A)[/u <K> "- = A] 
or just 

(/?) a £ S | a | <cf ( Q ) >to > \a\ 
(/) (D£) s , see below, fails for every SCS* when a£ S ^ |a|< cf ( Q )>« = A. 

Recalling 

Definition 3.5. 1) For /j > n = cf(/c) let [i <K>t > ={\T\:T <^ K -^is closed under 
initial segments (i.e. a subtree) such that |Tn k> /j| < fi}. 

2) For A regular uncountable and stationary S C A let (D£)s mean that there is a 
sequence V = {Vs ■ S £ S) witnessing it which means: 

(*)p ( a ) 'Ps £ S $ nas cardinality < A 

(b) for every / £ A A the set {5 £ S : f \5 £ Vs} is stationary 

(for A successor it is equivalent to <£>s; f° r A strong inaccessible it is trivial). 

Proof. Proof of 13.41 Use P = adding A + , A-Cohcn subsets. 

The proof is straight. ^- ^TAl 

Remark 3.6. The consistency results in 13.41 are best possible, see }Sh:829j . 
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